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Abstract 

We give new bounds for E w a ™^« e (^) where a m , Pn and 
v a are arbitrary coefficients, improving upon a result of Duke, Fried- 
lander and Iwaniec [DFI971 . We also apply these bounds to problems 
on representations by determinant equations and on the equidistribu- 
tion of solutions to linear equations. 


1 Introduction 

For a, 6, c positive integers, one defines the classical Kloosterman sum as 

S(«.6;e) := y* 

x (mod c) 

where, as usual, x denotes the multiplicative inverse of x modulo the de- 
nominator c, denotes a sum over the reduced residues modulo c, and 
e(x) := e 2mx . 

Several important results in number theory have been obtained by us¬ 
ing bounds for single Kloosterman sums such as Weil’s bound, S(a,b,c ) <C 
(a, b, c) 2 C 2 +£ , or, more recently, for averages of Kloosterman sums, in partic¬ 
ular the bounds of Deshouillers and Iwaniec Pt 

The results of |DIj are particularly efficient when considering averages of 
S(a, b, c ) with weights /(a, 6, c) that are smooth or have at least some special 
structure. For many applications, however, one would like to have non-trivial 
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bounds in the case of arbitrary weights and such bounds would be useful also 
when the coefficients have arithmetic/geometric nature, but have conductor 
which is too large to be able to employ the extra information. 

In the beautiful paper [ DFI97 ]. Duke, Friedlander and Iwaniec addressed 
this problem, obtaining a non-trivial bound for the following “bilinear form 
with Kloosterman fractions”: 

B a (M,N) ■= 

(m,n )=1 

where a m , f3 n are arbitrary coefficients supported on Ad := [M/2,M] and 
A f := [N/2,N] respectively, and o ^ 0. The main result of [ DFI97 J is the 
bound 



B a (M,N) < \\a\\\\(3\\(a + MN) 3 s(M + N)£ +£ , (1.1) 

where || • || denotes the L 2 -norm. Notice that, in the important case M m N, 
a -C MN, the bound in (11.11) saves roughly a power of N& over the trivial 
bound B a (M,N ) <C ||a||||/9||(MlV)2. In this paper, we refine the arguments 
of Duke, Friedlander and Iwaniec and improve upon their bound, obtaining 
a saving of IV 20 when M « N, a <C MN. More generally, we consider the 
case when an extra average over a is introduced, as this often appears in 
applications. We then provide a new bound for sums of the form 

B(M, N, A) ■ = £££“ 

aGv4,mGA1,nGA/*, 

(m,n)=1 

where v a are arbitrary coefficients supported on A := [A/ 2 , A] and d 7 ^ 0 . 
Theorem 1. Let $ 7 ^ 0. Then 

B(M,Ar,A)«IWIII/J|IM(i + ^)* (12) 

x((AMN)^ +£ (M + AT) 3 + (AMN)* +£ (AN + AM)*y 

Notice that when |i9|A <C MN and M ~ N, the above bound im¬ 
proves the trivial bound B(M,N,A ) <C ||a||||/3||||z/||(AMAt)§ by roughly 

3 11 

min (A 20 At 20, Ns). 


i/3 n Va e A 


.am 


n 
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Remark 1. One can perturb slightly the argument of the exponential function 
and still get the same bound. Indeed, if f a ,$(x,y) G C 1 (M 2 ) is such that 

d X d X 

^-faA x ,y) < —, w- faA x ,y )<— 2 ’ Vx e J\f,Vy e M (1.3) 

ox x z y ay xy z 

for some X > 1 and any a, I), then when 9 0 we have that 

B f (M,N,A ) := £££ am ^J^ + Mrn,n)) 

m£jOl,n£jVa£A, (m,n )=1 ' ' 

satisfies the same bound (jl .2j) of B(M, N, A) provided that the factor (1 + 
\d\A/(MN))h is replaced by (1 + (\$\A + X)/(MN))*. 

Our main motivation for this paper concerns the second moment of the 
Riemann zeta-function times an arbitrary Dirichlet polynomial, 

/:= [\C(i + it)A(± + it)\ 2 $(t/T)dt, 

Jr 

where <f)(x) is a test function (supported on [ 1 , 2 ], say) and A(s) := ^ n<T e 
with a n arbitrary coefficients with a n -C n £ . Balasubramanian, Conrey and 
Heath-Brown BC'll computed the asymptotic for / when 6 < In this 
case only the “diagonal terms” contribute. I 11 order to break the | barrier 
one has to deal with the “off-diagonal terms”, which quickly leads to the 
problem of obtaining non-trivial bounds for B(M, N, A). Equation (II.Hi and 
the stronger Theorem |T] provide such non-trivial bounds, and so, in a joint 
work with Radziwill [ BCR] , we were able to compute the asymptotic for / 
for 6 < 1^. As a comparison, the use of ( 11 . 11 ) would have given the same 
result on the smaller range 9 < ||. I 11 the same work, we also formulate a 
conjectural bound for B which, if true, would allow to extend the range to 
9 < 1 and thus imply the Lindelof hypothesis. 

The flexibility of Theorem [Tj makes it feasible to be applied to a wide class 
of problems in number theory. Moreover, the strength of the new bound is 
now competitive even in some cases when one knows and could potentially 
employ some information on the coefficients. 

We also give two easy applications of Theorem [TJ One could use the new 
bound also to improve some results proved using (11.11) (e.g. }DFI12j and [ BS] ) 
or, possibly, to sharpen sub-convexity bounds for automorphic L-functions 


3 

















(see [ DFI02i| ) or to handle sums such as those considered by Fouvry [Fou] 
and Bombieri, Friedlander and Iwaniec EEB. 

The first corollary deals with representations by determinant equations 
and improves the main result of [ DFI95) . whereas the second concerns with 
the equidistribution of solutions to linear equations and improves upon a 
theorem of Shparlinski [Slip . 

Corollary 1. Let A^O and let 

T(M 1 ,M 2 ,N 1 ,N 2 ) := EEEE f(mi)g(m 2 )a ni /3 n2 , 

mi eM i ,m 2 E M2 ,tii £A/i ,712 EA/* 2 , 

7771712—7712711= A 


where /(mi), g{m 2 ), a ni and f3 n2 are supported on Ai\ := [Mi/2, Mi], A4 2 := 
[M 2 /2,M 2 ], Afi := [Ni/2,Ni\ and Af 2 := [N 2 /2,N 2 ] respectively. Moreover, 
assume f ^ -C rf Mf 3 , r/T -C rf Mf 3 , for all j > 0 arid some q > 1. Tden 


T(Mi, M 2 , Ni, N 2 ) 


E 

niSA/i,^ 2 SA/ 2 , 

(m,n 2 )|A 


(ni,n 2 ) 

rqn 2 


ot ni P 


n 2 


f x + A 
V n 2 



da; 


0( (? 7j R)t||a|||| / S||(Ar 1 Ar 2 )5o(Ari + at 2 )3+-(MiM 2 


(1.4) 


where R := 


M 1 -/V 2 I M 2 N 1 
M 2 Ni ' MlN 2 * 


For comparison, Duke, Friedlander and Iwaniec |DFT95j obtained the 
same result with the error term 


0((^)^||a||||/?||(AriAr 2 )l(Ar 1 + iV 2 )i+ £ (MiM 2 ) £ ). 

We remark that one can use Theorem |T] to obtain stronger results when 
averaging over A (cf. [BCR ]). 

Corollary 2. For any positive coprime integers m,n, let p m ^ n := — where 
(a 0 , b 0 ) is the smallest positive solution to am—bn = 1. For any set of integers 
Xn C [0, A], let TZx n {p m ,n \m,ne TV}. Then, if TV has cardinality 
| TV | A 1- 20 for some e > 0, then the set hZx N is equidistributed on the 

interval [0,1] as A —> 00 . 
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Shparlinski obtained the same result with A replaced by A. We skip the 
proof of this corollary as it can be obtained in a straightforward manner by 
proceeding as in |Shp| , using (II.2p instead of (II. ip . 

As observed in [ DFI97 ], a variation of the arguments used to bound 
£>(M, N, A) can be used to treat the twisted sum 


*/(M, N, A) 


'y ^ 'y ^ 'y ^ 

a€A,m€M.,n€Af, 

(m,n)=(2,mn)=l 






where ( 7 ) is the Jacobi symbol. We thus conclude the introduction with the 
analogue of Theorem [1] for ( M , N, A). 

Theorem 2. Let d 7 ^ 0. Then 

^(M,iV^)«|| Q ||||/3||||H|(l + hk)’ (15) 

x ((MN)To(AM + AN)^ +£ + A^(N + M)* +£ ). 

Acknowledgements. We would like to thank S. Drappeau, A. Harper, 
D. Koukoulopoulos, X. Li and M. Radziwill for useful discussions and M.B. 
Milinovich and N. Ng for bringing the paper [DFI97 j to our attention. 


2 Outline of the proof of Theorem |T| 

Our proof has roughly the same structure of Duke, Friedlander and Iwaniec’s 
proof of ( 11 . 11 ) and follows their clever application of the amplification method. 
However we introduce several refinements in their arguments, among which 
is particularly important the fact that we keep a longer diagonal when using 
the Cauchy-Schwartz inequality (a possibility mentioned in |DFI97j ). This 
change, together with the extra average over a, introduces new subtle com¬ 
plications and requires a rather careful analysis. 

We now give an outline of the proof of Theorem [I] The proof of Theorem [2] 
is very similar and the required changes are described in Section HJ 

First, we notice that we can assume that /3 n is supported on integers 
coprime to d, as can be seen by pulling out the common factor between n 
and 'd and applying the Cauchy-Schwarz inequality. Then, following [ DFI97] . 
we apply the Cauchy-Schwarz inequality to the sum over m and obtain that 

£>(M, N, A) « ||q;||C 1 (M, N, A; /3, A)^, (2.1) 
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where for any positive integer b, 


C b {M, N,A] (3, v) \= Y 


me A4, 
(m,b)=l 


y ] y ] g 

aGA nGAf, 

(m,n )=1 



2 


At this point, we assume that (5 n is supported on square-free integers coprime 
to b and that ($,b) = 1. We will first give a bound for C b in this case and 
in Section [6] we will use the freedom given by the parameter b to obtain a 
bound for C\ valid in the general case. 

We introduce an amplifier and consider the sum X\(M, N, A, L ; (3, v) de¬ 
fined by 

®‘ : =E ^ El E xwf| EE 

mGM, r y x (mod m) tGC, nGAT,aGA 

(m,b )=1 (l, , 9b)=l (m,n)=l 


X(n)p n v a e[ 


where C := {t is prime | L < i < 2 L} and L is a parameter to be chosen at 
the end of the argument. If L > 2 log (MM), then 


Y > 

IgC, (l,db)=l 


L 

log L 


where Xo is the principal character modulo m. Thus, 


C h <C 


M log 2 L 


E 


L 2 m(m) 

mGM, ' 

(m,6)=l 


E xoW Y 


(£,db)=l, 

£GC 


nGAT, aGA 
(m,n )=1 


( 2 . 2 ) 


< ML~ 2+e V b (M, N, A, L; f3, v), 


provided that L > 2 log (MM). Thus, we have reduced the problem of bound¬ 
ing C b to that of bounding the more flexible D b . Squaring out and exploiting 
the orthogonality relation of character sums, we obtain 


imm,jv,4/8,-) = eEEEEEE 

meM,ni ,ri2GA/",ai ,a,2£A/i 
(Tub'd ,£i £ 2 n 1 7i2)=(m, 6)=1, 

£ini=£ 2^2 (mod m) 

= @b{M, N, A, L; /3, u) + 0 b {M, N, A, L; /3, u), (2.3) 


fini Va\ (3n2 a,2 ' 


$ 


a^n 
bn i 




bn.) 
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where is the contribution to T> h from the “diagonal terms” i\U\ = £ 2 ^ 2 > 
and 0^ is the sum restricted to the “off-diagonal” terms l\n\ ^ £ 2 ^ 2 - 

We bound 3>b in Section [3] by using Weil’s bound (and thus the name 
“diagonal terms” is perhaps misleading in this case), treating it differently 
from [DFI97 ] where is bounded trivially. 

The treatment of 0\, is performed in Section [Hand the argument proceeds 
roughly this way: 

• In Section 14.1.11 we switch to the complementary divisor d of the con¬ 
gruence relation i\'ri\ = £ 2^2 (mod m), eliminating the variable m. This 
also requires that we first split the sum over m into certain congruence 
classes. 

• In Section 14.1.21 we apply the Cauchy-Schwarz inequality to the sums 
over ni,7i2,d2 but not to the sums over d,a\,l\,l 2 - As a comparison, 
in [DFI97] the Cauchy-Schwarz inequality is applied to all the sums 
except those over A and f 2 . 

• In Section l4.1.3.2l we apply the elementary reciprocity law (I4.17p . which 

roughly allows one to change into — £ modulo 1, and so we arrive to 
an expression involving a sum of the form Y2n 2 e (A We then use 

Weil’s bound when A^O and a trivial estimation when A = 0. 

When following the above steps, several complications arise when some 
of the variables are not pairwise coprime. Typically, we first deal with the 
case when the variables are coprime and then we remove these assumptions 
by using the bounds proved in the coprime case. 

In Section ED we combine the bounds obtained for the diagonal and off- 
diagonal terms, and we optimize the parameter L. Finally, in Section [H] we 
remove the square-free condition on (3 n , and in Section [7] we deduce Theo¬ 
rem [7] 

As mentioned above, we conclude the paper by explaining, in Section [H 
the modifications needed in the above arguments to prove Theorem [H] and, 
in Section [HI we give a proof to Corollary 111 

Remark. Throughout the paper, we use the common convention in analytic 
number theory that e denotes an arbitrarily small positive quantity that may 
vary from line to line. 
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3 The diagonal terms 


In this section we bound the diagonal terms := @b(M, N, A, L; /3, u). As 
mentioned in Section [2] we assume that ($, b) = 1 and that (3 n is supported 
on square-free integers which are coprime to b. For convenience of notation, 
we will also assume that A, b, N M c for some constant C > 0. We will 
remove these assumptions at the end of the argument. 

By symmetry and the inequality 2\ab\ < a 2 + b 2 , we see that the diagonal 
terms are bounded by 


%■= ^ va^mPnA®-^- 

m£.M/i/ 2 £,C,ni,n 2 £.<\/ r ,ai,a 2 e*4 ' 1 

(mM ,^i^ 2 nira 2 )=(m,f>)=l, £\n\=£ 2 n .2 


a 2 m\ 
^) 


- E EEEE E(ia»"' 

£\ ,£2&C,ni ,n ,2 £Af,ai,0,2 £*4 
(W/i£2nin2)=l, ^ini=t 2 n 2 


X 


2 + |/5n 2 ^a 2 | 2 )X 


E 

m&M, 

(m,bl i^ 2 n.in 2 )=l 



a\£im 

bhm 


02 hrn\ 
M 2 n 2 ) 


< EEEEEEi' 3 ».''«.i 2 

£1 ,£ 2 &C,n\ ,n 2 SA/^ai ,a 2 GA 
(fei9,tlt 2 nin 2 )=l, £\n\=£ 2 U 2 


E » 

mE A4, 

(m,b£i£2nin2)=l 


£ Q (aili - a 2 l 2 )m\ 

V bhm ) 


For the terms satisfying a\l\ ^ a 2 l 2 we use the version of Weil’s bound given 
in Lemma |T] in the appendix. We obtain 


E • 

m€A4, 

(m,Mi£ 2 nin 2 )=l 


£ Q (aih - a 2 l 2 )m\ 

V bhm ) 


< (bLN)^ +£ + (ml 1 - 


M 1+e 

a 2 l 2 ,bnih)jj-^, 


since ($, bhm) = 1. It follows that the contribution to ^ coming from these 
terms is bounded by 

« EEEEE \^ ni u ai \ 2 (bLN)^ +£ + 

£i,£2££,ni£j\f,ai,a2€:A, £2\£in\ 

AT l+£ 

+ EEEi/W w EE (mh — a 2 l 2 ,bm)(a 2 l 2 ,h) 

ni£Af,ai,a2&A £ 1/2 

airi^a 2 £ 2 , £ 2 |£ini 

^mf\WfALM‘({bLN)i + 2L), 














since 


EEE (a\£i — a 2 t 2 , bn) <C 

^1,^25^25 

ai£i^ a 2^2 5 ^ 2 |^ 1^1 


1=1 


E M n )EEE( a2£2 ’ £i ) 

<4 AL, V-i^2> a 2> 

c^O a\l\—a 2 l 2 =c, 


(3.1) 


<c AL 2 M e . 

The contribution to ^ coming from the terms with a^! = a 2 i 2 is trivially 
0(\\p\\ 2 \\u\\ 2 L 1+E M), and thus 

@b(M, N, A, L- 0, v) < ||/3|| 2 ||z/|| 2 L(hl(6LiV)l + ^ + m) AT. (3.2) 


4 The off-diagonal terms 


In this section we bound the off-diagonal terms ^&(M, IV, A, L; /?, i/). Again, 
we have the same assumptions for /3 n , $, b, A, N as in Section [3} 

We start by dividing according to whether (£i, £ 2 ) = 1 or not: 

N, A, L- p, u) = 4,i(M, N, A, L\ p, u) + ^(M, N, A, L; P, u), (4.1) 

where, for any rj satisfying (■rj , b) = 1 and ( 77 , £) = 1 for all l E £, we define 


4 , 7 , X] E E E E E E / 3 n 1 ^a 1 Pn 2 ^a 2 e ( i? ^ bn 2 


ll,l 2 GC,m£M,ni,n 2 Gj\f,ai,a 2 £A 
(■ mbti,l\l 2 n\n 2 )=(m,b)=(l\ ,£ 2 )=1, ri\m, 
i\n\=l 2 n 2 (mod m), t\n\^t 2 n 2 


a±m „a 2 m 


(4.2) 


and <££ (M, N, A, L] P,v) is the same sum with (£i,£ 2 ) = 1 replaced by 
(£ 1 , £ 2 ) > 1- We notice that 

€)i = E (^i(M,N,A,{iy,p,u)-^ b/ (M,N,A,{iy,P,u)), (4 3) 

i< eec 

where we extended the definition of Sb tV to the case where C = {1}. Thus it 
suffices to bound Sb^- 

We introduce some notation: 


n \ '■= 


n., := 


n i 


n i 


(ni,£\£ 2 ) pip 2 

ni _ n 2 

( n 2 ,£i£ 2 ) qiq2 


, p 2 = (^ 2 ,ni), 
, q i = (£i,n 2 ), 
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pi = (£i, 7l!), 

C |2 = (f -2 ; ? A), 


(4.4) 










and notice that, for square-free integers n 2 , this automatically gives (£\£ 2 , n\n 2 ) 

1. We also divide N, A, L; f3, u) further into 

^ 6 , 7 ? = '^b,ri + '2 fi b,T)i ( 4 - 5 ) 

where and ^ are obtained by restricting the sums to (n[, n 2 ) = 1 and 
(n \, n ' 2 ) > 1 respectively. 

4.1 The terms with (n^n^) = 

In this section we consider the sum 

**== EEEEEEE 

^1/2 €£,ni ,ri2 eAf.me.M ,ai ,a2 6.4 
(mb{> ,^i 2 nin 2 )=(m,b)=(l\ ,i 2 )=(n' 1 ,n' 2 )=\ 

I\n\=l 2 ri 2 (mod m), {t\t 2 ,n\n' 2 )=\, 

I\n\^l2ri2, ??|m 

4.1.1 Introducing the complementary divisor 

We wish to switch to the complementary divisor of the congruence condition 
l\n\ = i 2 n 2 (mod m) (with t\n\ ^ £ 2 n 2 ), so we write this as 

md Q = £ipip 2 ™'i - 4qiq2^ 2 , d 0 e ^0 

with pj,qj as in (14.4[) . We simplify the common factors and rewrite this 
equality as 


Pn\ V a | b n 2 ^4/2 6 


aim a 2 m 

v- -17-— 

OTl\ OTI 2 


md = £ ] p 1 n\ — £ 2 q 2 n 2 


(4.6) 


for d := do/qip 2 and 


£1 




(4.7) 


We notice that the condition (m, b£\£ 2 n\n 2 ) = 1 can be factored into (m, 6qip 2 ) 
= 1 and £i£ 2 piq 2 ;n' l n' 2 ) = 1. Moreover, for (^n^, £ 2 n 2 ) = 1, the conditions 
(m,^i^ 2 piq 2 ^i^ 2 ) = 1’ v\ m and (11-hP can be expressed in the equivalent form 


(d, £ l £ 2 p 1 q 2 n' 1 n 2 ) = 1, fhpi n[ = £ 2 q 2 n 2 (mod \d\r]), 
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qip 2 |<i| < D 3-^-, 


n' 2 G X, 


for a certain interval X := X(£ 1 ,£ 2 , pi, P 2 , qi, q 2 , d, n 2 ). Thus, to eliminate 
the variable m, it remains to express the condition (m, 6 q!p 2 ) = 1 and the 
argument of the exponential in terms of the remaining variables. 

We do this by dividing the sum over m according to the residue classes 
m = c (mod 6 qip 2 ) for c G (Z/&q!p 2 Z)*. Thus, using also (14.61) . we obtain 
that m satisfies the following congruence conditions 

m = diipiu^ (mod q 2 n 2 ), m = —M 2 q 2 n' 2 (mod pi n \), m = c (mod 6 qip 2 ) 


and the argument of the exponential function 


■d 


aim 
bn i 


a 2 m 

bn 2 


is congruent modulo 1 to 


■& 


aim 

bpip 2 n'i 


a 2 rn 

bqiq 2 n ' 2 




^ aibp2^2q2n 2 _ ^a^iPin^Pi + Qicpi^i _ a^cq^ng\ 
pin'i q 2 n 2 bp 2 bq x ) 

_ 0 f- f aipi n'i _ a 2 q 2 W / 2 > \ _J aibp 2 i 2 q 2 n' 2 a 2 ^ipiw / 1 6qi \ \ 

- V V b P 2 bqi ) V Pi n i q 2 n' 2 ))' 


(4.8) 


since for (/?, 7 ) = (a, /Xy) = 1, we have ^ ^ (mod 1). Finally, 

the conditions m = c (mod &qip 2 ) and X]p 1 ri\ = ^ 2^2 ( m °d |d|r/) can be 
combined into the equivalent 


Pipin', = 4 q 2^2 — cr ld (mod bqip 2 \d\rj). 

Thus, 

qy2G£,rai,n2eWai,a2G.A,(2<D/qip2 c (mod tqiP2), 
(6tf,^2nira2)=(4,^2)=(n' 1 ,ny=l, dpi n' 1 =£2q2n l 2 -cdri 
( d,£i£2piq2n' 1 n' 2 )=(n' 1 n' 2 /i£2)=l, n' 2 GX, (mod bqip2|d|r;) 

Xpin' 1 ^l 2 q2«2 

where the argument of the exponential is given by (14.8ft and n',pj,q,,^ are 
defined in (14.4ft and (14.7ft . Now, we treat pi, p 2 , qi, q 2 , n [, n 2 as variables and, 
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after switching the order of summation, we have 




EEEE EE EE E 


Pi,p2,qi,q26£U{l}, pip 2 n' 1 , ( Ii t l 2 rl 2 e -^> I1/2&C, 

(&i 9 pi qi ,poq 2 )=l, Pi ,qi |£l, P2 ,q21^2, 

(6i?,pigi)=l (n' lt n ' 2 )=1 {bn' x n' 2 ti,l 1^2 )=(£l ,£2) = 1, ’ n ^GX 

flPl^l 7^f2q2«2 


CM : Jrf|< J C>/qiP 2 , 

(dl-iPoDi am'-, n'n )=1 





Ap 


0 / 


lA 


qiq 2 n 2 Z/ “2 M 


c (mod 6qip2)? a,i,a2^A 

1 ^ 171 ^= 12 ^ 2 ^ 2 —cdr] (mod 6qip 2 |d|?7) 


with the argument of the exponential still given by (14. 8ft . 


4.1.2 Applying the Cauchy-Schwarz inequality 


Next, we apply the Cauchy-Schwarz inequality with respect to the sums over 
Pi; p 2 > qi, q 2 , n[, n 2 , c, a 2 . After squaring out, we get 


^«^m 4 iihi 2 EEEE &qip 2 ^ 6 >f? , 



Pi,P 2 ,qi,q 2 e£U{l}, 

pi^qi=>ie(pi,qi}, 

P2^q2=>le{p2,q2} 


(4.9) 

where is defined as 




$«■■= EE 

EEEE 

EE 


pip2n / 1 ,qiq27i2eAf 

tiMAA^ c ’ 

0^J4|d'|<n/qip 2 , 


( b,n' 1 n , 2)=(n , 1 ,'dn , ^)=l, 

Pi,qi|(4A), P 2 ,q 2 |(^ 2 T 2 ) 

(d,flf2piq2n , 1 n , 2 )=l 


/i 2 (n'i)=l 

(Mn' n' 2 Al2t\L'^={L\,t2)=(L'iAJ)=\, 

(d',li4piq 2nin^)=i 
n^exnx' 


s|e 

flPl n 17^f 2 q2”2’ ^lPl n 'l^212^2 

(4.10) 

E 

EEE^ 

" e (‘ ‘ ‘ )> 


c (mod 6qiP2), 




£lpin' 1 =£2Cl2n' 2 — c dri (mod bqip2|d|r;), 
£' 1 pin' 1 =£' 2 q2n 2 — cd'r/ (mod bqip2\d'\r/) 


with 1' := X(A 1; t" 2 , pi, p 2 , qi, q 2 , d', n' 2 ), £\ := 4/qi, t 2 := A 2 /p 2 and where 
we introduced the condition /U 2 (n' 1 ) = 1 , which was implicit in the previous 
formulae, and we dropped the condition (n 2 ,i?) = 1. The argument of the 
exponential is now 


d 




(dait' 2 — d'a\ 4) AA 2 6 p 2 q 2?'4 
Pi™'i 


a 2 (d£ , 1 


q 2 n' 2 

(4.11) 


12 









We divide the right hand side of (14.101) into two parts: 


&b,n = %, v + ( 4 - 12 ) 

where a fc b ,ri is the contribution of the terms with ^ 2 ) — 1- We will 

bound %h- n in Section 14.1.31 and in Section 14.1.41 we will explain the modih- 
cations needed to bound . 

4.1.3 Bounding % b y. the case {£\£\ , £ 2 £ 2 ) = 1 
We start by dividing N, A, C, u) into 

%,n = Av + ^r,, (4.13) 

where Y b * v is the contribution of the terms such that d = d',£\ = £\, £2 = £'2 
and a 1 7 ^ a\. 


4.1.3.1 Bounding Y b * v : the case d = d',£ 1 = £\, £ 2 = £' 2 , 01 7 ^ a\ 
In this section we deal with Y bri , which is given by 


y* 

0,77 


EE 


EE 


E 


_* 

E 


P1P2W 1 ll^2^2S-A/” 0^|d|<O/qip2, c (mod 6 qiP2), 

ip,n' 1 n 2 )=(n' 1 ,'&n' 2 )—l, Pi.qiKi, p2,q21^2 (d,£i£2piq2n' 1 n 2 )=l, iipin' l m£2C[2n 2 —cdri 

M 2 ( n i )=1 (Wn 1 n2ih*2)=vi>t2) = li n' 2 £X (mod feqip2|d|»?) 

£ipin' 1 ^ 2 q 2 n 2 


EEE' 

ai,al ,a2G^4, 


v. e 



p 1 n\ d(ai - a' 1 )£ 2 bp 2 C\ 2 n , 2 ' 


bp 2 


Pw'i 


We reintroduce the complementary divisor in the congruence condition tipin^ 
= £ 2 q 2^2 ~~ cc ^7 ( m °d ^tlip 2 l^l 7 ?) an( l reverse the previous computations. We 
then arrive at 


y* = 
0,77 


EE EE EEEE 


v ai 1 ^ 0 ,[ e 


PiP2^i,qiq2«2 6jl ^ ti,l2&C, m£M, ai,a' 1 ,a,2£A, »?|m 

(b,n' 1 n' 2 )=l, Pl.qilb. P2>q2p2 ( m,bl\i2n'^ n ' 2 )=\ . ai^a^ 

(n' 1 ,’&n' 2 )=l, (Wnir^A< 2 )=(hA)=l,^ pin /=^ q2T ^ ( mod m )_ 
p 2 (nj)=l ^Ipi«i^2q2n2 


/ (a,-a> \ 

V ^Pip 2 ^i /' 
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Now, we introduce once again the complementary divisor, but this time we 
get rid of the variable n' 2 : 


*£,= £ EE £ £EE^(-o, 

piP2«iSA/ r , £i,£ 2 £C, 0^|d|<D/qip2, ai,a' 1 ,a 2 £A, 

(6i?,n',)=l, PijUKi. P2,q2|t2 (d,£i£2piqin\ )=1 
M (n' 1 )2= 1 (hJni,<i<a)=(<i,< 2 )=l 

where 

*■(••■):= E 

rnSA'In^', (m,b£i£2n' 1 )=l, 
m=d£\ P \n' x (mod ^2t|2), m =0 (mod 77), 

(md-bpin' 1 ,feqi^2q2)=i2q2 


/ ( fll 

V bp 1 p 2 n , 1 ) ’ 


for some interval J = 3{l\,li, pi, p 2 , qi, q 2 , d, n^). Notice that, in order not 
to lose the condition (n' 2 , 6 qip 2 ) = 1 , we have to introduce the condition 
(md — P-ipin^bqi^qi) = ^ 2 q 2 - We apply (1A.2I) with f3 — 0, x the trivial 
character and 


k := r/l 2 q 2 , 7 := &pip 2 ™i, 71 : = = ( ~~T7~~^ c = b qil 2 q 2 

hi (q 2 ,p 2 )wn / 1 ) 

h ■= (k, 7 ) = ( 77 , n / 1 )(^ 2 q 2 , P2) = (h^i)(P2,p2), h := (k°°, 7 ) = h, 


where we used that ( 77 , bli£ 2 ) = (^ 1 ,^ 2 ) = 1 and that 7 /b is square-free. It 
follows that 

£(•••)< (bN)* +e + (ai - a[, bn[p ip 2 )* - M ——r, 

£ 2 (&pip2q2n , 1 )2 


since (d, bn' l £ l £ 2 ) = 1. Dealing with the GCD as in 03.ip . we obtain 
,A 2 DM e M 


< IM' 2 ' 


P1P2 


E EE ( w ) } + 


Pip2^ieAt £1 ,£ 2 &C, 

PlifllKl) P 2 ,q 2 1^2 


•c \\v\ 


,A 2 DM £ 


E 


£ 2 (^pip 2 q 2 '«i ) 2 

M 


1,1152 +itd 52 +^ 


(bN)z + 


£ 2 {bq 2 N)2 


<C 


M|M 2 DL 2 JVM e ( 

\ PlPa Pl L(bq 2 N)? 

qip2(pi + qi)(p2 + q2) 


•c 


\\v\\ 2 b?L 2 mM e DA 2 

qipa(pi + qi)(p2 + $ 2 ) ’ 
(4.14) 
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where we could assume without loss of generality that 1 < D = since 
otherwise the sum over d in the definition of is empty. 


4.1.3.2 Bounding : the case (d, £\,£?) 7 ^ (d', f" 2 ) if (i\ 7 ^ a\ 

Here we deal with % ir] , which consists of the terms of %, tV such that (d, £\, £ 2 ) 7 ^ 
[d!,£\,£ 2 ) if ai 7 ^ a\ (we remark that here (•, •, •) indicates a triple and not a 
GCD). Specifically, 

EE EEEE EE 

pip2n' 1 ,qiq2n' 2 eAf 0:7|d|,|d'|<D/qip 2 , 

(b,n' 1 n' 2 )=(n' 1 ,dn' 2 )=l, pi,qip2,q21(^2,^2) (rf,fif2piq2n' 1 n^)=l 

fi 2 (n' 1 )=l (d' 1 i' 1 i 2 p\q2n' 1 n l 2)=^ 

hpin'i^ 2 q 2 « 2 > ^ipm'i j=i' 2 <\ 2 n ' 2 n' 2 eim' 

Y YYY v ai v a 'A---)i 

c (mod i>qip2), ai,a^,026.4, 

fipi?i' 1 =f2q2^2 —C( *7 ( m °d 6qip2|d|??), ai^a' 1 =^{d,(.i,(.2)^ z {d' ,£'^,£'2) 

£' 1 pin' 1 =l' 2 q2n' 2 —cd'ij (mod f)qip2|d'|»j) 


with the argument of the exponential given by (14. lip . 

We start the analysis of 'fb. ri by noticing that the conditions 

£ipin[ - AA + cdrj = 0 (mod 6 qip 2 |d|?/) 

£\ pi n\ — ^£ 12^2 + c d'v = 0 (mod 6 qip 2 |d , |^) 

imply the congruence conditions 

(£' 2 £i ~ AAA + (£ 2 d - £ 2 d')crj = 0 (mod 6 qip 2 ^ 7 ), (4.15) 

(d '£1 — d£\)p\n\ = {d'£ 2 — dl^fyn'z (mod b ) 

and thus also 


[d!£ 1 — d£' 1 )q 2 n 2 = (d'£ 2 — d£ 2 )p\n\ (mod b ), 


(4.16) 


since ( 6 , pin , 1 q 2 ^ 2 ) = 1 - 

Now, we use the congruence relation 


«7 . h , aP _ 1 

— + — + — = —— mod 1 , 

pay ap 7 


(4.17) 
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which holds for a,/3 ,7 pairwise coprime, to rewrite 
(modulo 1 ) as 


a2 ( di\ — d'£ 1 )i\t ^ pi n' x bq i 


a 2 {d£\ — d'£i)q 2 n 2 b a 2 {di\ — dTi^if^piqin^q^ a 2 (d£' 1 — d!i L ) 

£\£\V\ ( \\n\ b b£\£' l pin' 1 ^iq 2 n' 2 

_ a 2 (d£[ — d > £])q‘ 2 n' 2 b a 2 (d'I 2 — dl 2 )hipf q 1 rt',rtf a 2 (dl\ — d'£ 1 ) 

^iPiqiwi & 6£i^pin , 1 qiq 2 n , 2 ’ 

(4.18) 

by f!4.16p . and thus the argument (14. lip of the exponential becomes 


d^A ^ 2 ^ 132012 ^ «2(dl'i - d'li) q/ . cpin^ a 2 (dT 2 - df 2 )Af 1 p^qpn / 1 2 

V A^qiprn) 6 A£(p 1 n' 1 q 1 q 2 n 2 1 bp 2 b 

(4.19) 

where 


A := a 2 (dl\ — d'£~i)£ 2 £ 2 p 2 — (da\£' 2 — d'a\£ 2 )l\£\q \. 

We divide into two parts, depending on whether A is equal to 0 or 
not: 


A, = K~° + ( 4 ‘ 2 °) 

We shall give a trivial bound for the terms with A = 0, whereas we will use 
Weil’s bound on the sum over n 2 to handle the terms with A^O. 

The terms with A = 0. The condition A = 0 gives that 

a 2 (dl\ - d'£i)£ 2 £' 2 p 2 = (, da x £! 2 - d'a'J^hl'^, (4.21) 

and it allows us to express either a\ or a\ in terms of all the other variables: 

a i — f( a i, a 2, d, d\ £1, £ 2 , £\, £' 2 , pi, qi, p 2 , q 2 ), 
o-i i) ®2j d- d , £\j (2■ £\ 1 ( 2 - pi, q 1, p2> ^2); 

for some functions / and g. Moreover, since {£\£\ , £ 2 £ 2 ) — (d, £i£ 2 ) = (d 1 , £[£ 2 ) 
= 1, then (14.2ip implies that £\\ a 2 £' x , £'^\a 2 £\ and £ 2 \ai£ 2 , £' 2 \ a[£ 2 , which, by 
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definition of t^i'^ is equivalent to l\\a 2 l' x , V x \a 2 i\^ It follows 

that y b ^ =0 is bounded by 


*r« EE vvvv vv 




piP 2 n' 1 ,qiq 2 n' 2 eA^ 

- Pi’tlilhi/i), P 2 ,q 2 |(^ 2 ,f 2 ): d'|(£' 1 p in ' 1 _^q 2n ^) 

qpin 1 ^ 2 q 2 « 2 > 


E EEE (ki s +ki 2 ) 

c (mod feqip2), ai,a' lt a2&A, 

fipin^s^ 2 q 2 H 2 — cdq, £\ \a 2 £' 1 ,£' 1 \a 2 £i,£ 2 lai£' 2 ,£' 2 \ a ' 1 £ 2 , 

(mod 6qip 2 \d\rj) ai=f(—), a' 1 =g(—) 


«M‘ Y. EEEE EE m 2 

Pip 2 n' 1 ,qiq 2 n 2 eA/' £ i ,£ 2 ,£ i ,£ 2 ££, ai,a 2 €A 

pi,qi|(^i/i), h|a 2 ^i, nio 2 ^i, 

P2 ?q21 (^2 5 ^ 2 ) ^2 bl^2 

||z/|| 2 HL 2 1V 2 M £ 

Pip2qiq2(pi + qi)(p2 + q2)’ 

,^2 ^ =A -'? 

pi,qibi> P2,q2^2 


« M 


J AN 2 M e 

Pip 2 qiq 2 


EE 


(4.22) 


where we dropped the condition (c, &qip 2 ) = 1 by positivity, and the sum over 
c has the only effect of turning the congruence condition thpin^ = £ 2 c\ 2 n 2 ~ 
cdrj (mod bqip 2 \d\rj) into fip 1 n , l = ^ 2^2 ( m °d \d\rj), which then implies 
d|(£ipini - £ 2 q2'«. 2 ). 

The terms with A ^ 0. Here we bound ■ Exchanging the order 
of summation and indicating with G (...) the sum over n 2 , we see that 


<r« E. EEEE EE 

Pip2'«ieA/\ £1/2,£'1/2^, 0 ^|d|,|d'|<D/qip 2 , 

(61?,0=1, pi,qi|(^i/i), p2,q2|(^2,^2) (d,fif 2 piq2ni)=l 

M 2 ( n l) = l (bn 1 $,£i£ 2 £ 1 £ 2 )=(£i£i,£ 2 £ 2 ) = l (d',£^ 1 ^piq2n'i)=l 


_ * 

E 


EEE 


(4.23) 


Wa^WGi 


c (mod f>qip2), ai,aj,a2€.4, 

(f 2 fl— €2 )p 1 = (^2 c? / —7 2 d)cr7 

(mod f>qip 2 f?) (d>£l,£2)^(d 1 ,£j/ 2 ) 


where 

G(--):= E 
n 2> (*) 


(4.24) 
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and the argument of the exponential is 




£ 2 £' 2 bp 2 q 2 n' 2 'daaidl'i — d!i\ 


(mod 1 ). 


^iqiPi^i 6£if 1 pin / 1 6qiq 2 n' 2 

The condition (*) indicates that n' 2 satisfies the following conditions: 

n' 2 elnl', q i q 2 ^2 e -A/", ^ i p i = £ 2 q 2 n' 2 — cd?/ (mod 6qip 2 |d|?/), 

(n 2 , bdd!— 1 > ^lPi^i = ^ 2 q2?4 — cd'rt (mod (iqip^d'l^), 

f 1P 1^-1 4q2%, ^lPl^l 7“ 4q2«2- 


(4.25) 


We remark that we could keep the condition (14.15ft and drop the last two 
summands of (I4.19P as they do not depend on n' 2 . Also, notice that the con¬ 
dition (d,£i,£ 2 ) (d r , £\, f 2 ) if ~j~ a'i becomes simply (d, £ i,£ 2 ) 7^ {d',£i,£ 2 ) 
since if these triples are equal then A^O implies oq ^ a\. 

We apply Lemma [Tj to the sum over n 2 , removing the second summand 
of (14. 25 p by using partial summation with the bound 

a 2 (^l-df 1 ) <<; \d\ADL ^ \d\AD 
bl l l' l qlp 1 p 2 n' l q l q 2 n' 2 bLN 2 

Note that n 2 runs over a finite union of intervals of length at most 0(lV/qiq 2 ), 
with a congruence condition modulo bqip 2 [d, d']r] (provided that the sum is 
non-empty), where [a, b] is the LCM of a and b. 

In the notation of Lemma [Tj (and under the various conditions of the sums 
in (I4.23p h we have 7 = (T-^qipi n[, k = 6qip 2 [d, d']?/ and 

h= ( 7 ,fc) = qi([d,d , ],li^)(? 7 ,n / 1 ) = qi(d, ^)(d', h)(r], n[), 

hi = (fc°°, 7) = (q?[d,d^J 1 £'J(ri,ri 1 )q 1 (pi,q 1 ) = (pi,qi)/i, 


since qi > 1 implies £\ = £' x = 1 , whence 

■= JL = Pi n i h ii 

71 ' h (pi, qi) ( 7 , rai) (d', £) (d, ' 


Thus, Lemma [Tj gives 


<?(■■■) <M £ 



V(pi,qi)p 2 / 


Q9A, 7l ) IV 
71 6?7q?q 2 p 2 [d, d'] 



\d\AD\ 
bLN 2 ) 
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< M £ 


^ Lm + 


(A,-^)pi \ 
bq\q 2 [d,d'\) 


Now, if we define 



\d\AD\ 
bLN 2 )' 


u := (i' 2 d — i 2 d', 6 qip 2 ), v := (I 2 d — I 2 d')/u 


(so that (u, &qip 2 /w) = 1), then by the congruence condition (j4.15[) we have 

£ 2 d = hid' (mod u), (4.26) 

p-Jii = p\£' 2 £ 2 £\ (mod u) (4.27) 

since (£ 2 , iP 2 ) = 1. Also, if v 7 ^ 0 , then 


c = 



^2^l)pl'^l 

U 



(4.28) 


We remark that we can assume u < 10DL . Indeed, if u > ALL > a _|_ £ 2( f 

then (I4.26P implies £ 2 d = £ 2 d! . Thus u = bqip 2 and d = d', £ 2 = £' 2 since 
(d, £ 2 ) = (d\ £' 2 ) = 1. Moreover, (14.271) would give pif?i = p\£\ (since we can 
assume D/ qip 2 > 1) and thus £\ = £\. So (d,£ 1 ,^ 2 ) = (d 1 , £[, £' 2 ), and these 
terms have been previously excluded. 

Thus, if we bound trivially the sum over c using (14.281) and drop some 
conditions by positivity, we find 


ESSE 


S 


W m‘ E 

pip2«'is./y 

Pi,qi|( 4 /i), p2,q 2 |(^2/ 2 ), - w ~ - 

(r' 2 ,feqip 2 )=l pi^i=pi^2b (mod u ) 

(A,ni)pi 


«bqip 2 , , 


EE 

\d\j\d'\<D/ qip2, 
d=£'2&2d' (mod u) 


SEE 


U | Z'aWa; 


LN 2 + 


ai,a' 1 ,a 2 GA, 

A^O 

ll9 A 2 LN%M £ 

«m-SEES 


bqjq 2 [d, d'] 


\d\AD\ 
bLN 2 ) 


P1P2 


pi.qilhiA), 

P2,q2|(^2/2)’ 

(^,6qip 2 )=l 


E EE 

u\bqip2, u< , |d|,Jd'|<£)/qip2, 

Pib^Pi^bV <fe ^ ad ' {mod “ 

(mod w) 


u[1 + lLfp) 


•c lli/l 


, A 2 DL 2 N^M £ 

(pi + qOPiqiPl 


EE E 

t 2 &eC, u\bqip 2 , 
P2,q 2 | (hA)u<^ 


U\- + l 
u 


)( 


D 


uqip 2 


+ 1 


mD\ 

bLN 2 7 
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<c 


•c 


A 2 DL 2 N%M e 


EE 


DL 


(Pi + qi)PiqiPl <£££ PiP 2 

p 2 ,q 2 K-^ 2 ,^ 2 ) 

r 3 


1 + 


\\u\\ 2 A 2 D 2 L 5 mM e 
(pi + qi)(p 2 + q 2 )piq?p|q 2 


\d\ALh 

bLN 2 y 


bLN 2 ) 


(4.29) 


4.1.3.3 Total bound for the terms with (£i£[, £ 2 ^ 2 ) — 1 

By firm (|P2D and (ICT1) . we obtain 


%,r, < |M| 2 M e (l + 


|tf|AD\ A 2 D 2 L b Ni + AL 2 N 2 
bLN 2 ) qip 2 (pi + qi)(p 2 + q 2 ) 


and thus, by (14.13j) and il 1.1 Hi , we have 


« \\u\\ 2 A 2 L 2 N^M £ 


{Db^ + L 3 D 2 + N*/A) 
qip 2 (pi + qi)(p 2 + q 2 ) 



\tf\AD\ 
bLN 2 )' 


(4.30) 


4.1.4 Bounding ^ b * v : the case {£\£' x , £ 2 ^ 2 ) > 1 

First, we observe that if {£\ £[,£ 2 ^ 2 ) > 1, then (£ 2 , £' 2 ) = (£- 1 , £\) = 1 since 
we have (£i,£ 2 ) = [£\ , £' 2 ) = 1, and so pi = qi = p 2 = q 2 = 1. Thus, we 
can repeat the same arguments of Section 14.1.31 in a slightly different but 
simplified form, and we obtain that the bound (I4.30P holds also for ^ 6 * . 

The only difference between this case and the [£\£!^£ 2 £!^) = 1 case is that 
we cannot make the same choice of a,/3, 7 in (14.1711 as a,/3 ,7 would not be 
pairwise coprime (and neither we could invert £ 2^2 (mod £\£\) in (14.19(1 ). To 
overcome this problem, it is enough to divide the sum over n' 2 into congruence 
classes modulo {£\£'i, £ 2 ^ 2 ) and apply (14.17P with 7 = b{£\£\, £ 2 ^ 2 ) rather 
than 7 = b as in (14.18p . The extra sum over the congruence classes modulo 
{£i£'ii £ 2 ^ 2 ) has the effect of making us lose a factor of (ft^, £ 2 £ 2 ) in the 
A ^ 0 terms, but this loss is recovered by the extra condition between the 
£ 1 , £'\i £ 2 , £' 2 - I n fact, one can obtain a bound stronger than (14.30P in this case, 
since the resulting Kloosterman has smaller modulus. 
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4.1.5 The final bound for <5^ 


Putting together (14. 9H . (j4. 12f) with the bound (I4.30j) and its analogue for 
%C,rr> we obtain 


2 IMI 2 


■7b,r ,« m. „ 
« m\ 2 \w 


b + 


b + 


|tf|AD\§ 
LN 2 ) 

NMJ 


' ALN 4 M £ 


ALN 4 M £ 


1 

1, 1 3 _ TV 4 

ZA/M + L2_D H- r 

d 2 

b*N*L* LfTV A/i 
Mi + M + XI 


(4.31) 


since D = 3^. 


4.2 The terms with (n^, n' 2 ) > 1 

In this section we bound (M,N, A, L;/3,v), which consists of the sum 
(14.21) restricted to (n^n^) > 1. We recall the definition (14.41) of n \, n^: 

, , n 2 

1- K-W 2 ' K44) 

We write // = This implies (/i, fif 2 ) = 1 and ri 3 = / 1 /q, n 2 = 

[ih 2 . Thus, denoting /i) := h' 2 := fo) . we automatically have 

{h'^h' 2 ) = = 1 since ni,n 2 are square-free. It follows that 


’7b,rf ^ Uai ^ h2 ^“2 e 

At>l, ^i,i2&C,m£M,hi,h2&Afi_i.,ai,a2£A 

(fi,i}b)=l ( mbn‘&,£i£ 2 hih 2 )=(m,nb)=(£i 1 (. 2 )=(h' 1 ,h 2 )=l , 
ilhi=^ 2 h 2 (mod m), 

iih\^(.2h2, r)\m 


aim 

6/i/ll 


= ^ J^(M,A7/i,A,A/^), 
(>, 0&)=1 


a 2 m 

6/i/i 2 


where /3 M (n) := /3 Mn and = [iV/ (2/x), iV//i]. Thus, by (I4.3ip 


« H^ll 2 


( 6 + vf) 4 - 4 ljvIm '5: „ 

/i< 7 V c 4 


II/5p 


, X _ J. _ X 

b^N^L? 


L^N 

H* Mi 


ATi 

H-TTT 


fjL* M 


«II)9|| 2 IMI 2 6 + 




NMJ 


2 ALN ~*M e 


7 1 , T 1 7 - 1 

b^NiLz 


lIn 


M 2 


+ r M“ + yFl (4,32) 
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4.3 The final bound for the off-diagonal term 

By (14.511 and the bounds (14.311) and (14.321) , we have 


\#\ A \* L^N Ni 

ALN*M £ 


4,,«ll/?ll M {b+^)~ALNW{ —— + — + ^ 


Thus, by (l4~3j) 


\M\ 


2 , 3 , / b*N* N NX 

" ' - + T7 + ^T 


<£* < Wr\\vf\b+ ) ALN±M . ± , , , 

M 11 11 11 V NMJ \ M A* 

and so, by (14.ip . 


6«ll)9|rlMr^ + ^J aln*m 


h?L4\j »„, F fb^N^L^ lIn N* 

II 1 AT AT~ 1 \/T£ I _ _|__j_ 


M 2 


M A i 


(4.33) 


5 Optimizing the parameter L 


Combining (12. 3 j) with the bounds for the diagonal (13.2ft and off-diagonal 
terms (I4.33jl we obtain 


V b <C 




AM n 

12 + Ttrr + M 

bN 


.3 . , _5 1 ,1 , T 5 , t 7 

b^AN^L^ b^AL^N* ,i i 
-t-- 1 -—-h b^A^N 


M 2 


M 


and thus, by (12.20 . 

Ci «mw(i + j 


|tf| A\h(AM{bN)\ t AM 2 | M 2 
71 + MW + ~T~ 


b^AM^N* ,13 7 b^A^MN\ 

-y- 1 - b*AL*N* H-. 

La L J 


(5.1) 


We wish to choose L so that 


is 7 4M 2 M 2 bzAzMN 

b^AL^m « —— + — +- 7 -, 

MW L L 
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and L > 2 log (MM). So we take 
L = 


Ml Ml Mi 

- 1 - 1 - 1 - M 

7 3 _ _ 11 ' 7 1 .2 lvr 7 ' ,1^3 ^ iv± . 

bsNw b^AsNw AsNio 


With this choice (15.ip implies 


\\/3\\ 2 \\u\\ 2 M £ [l + -^-Y i AM(bN)i +b*AM*N* 
bNMJ 


b*AN 7 * 


Mi 

feliVis 


+ 


Mi 


+ 


Mi 


7 1 4 2 __ 7 1 , 1 . _ 3 

bsA$Nw A s ]\b io 


+ M £ 


< 




2 ||i/|| 2 M e (l + [AM{bN)i +b*AM?N* 

AM$Nw l .2 6 7 X I 3 13 1 7 

H- 6 -h bsAsM^Nio + A io b 2 Ms ATio + b* AN± 

bs 


(5.2) 


6 Removing the square-free condition 


We write n = bn', where n' is square-free, b is square-full, and ( b,n') = 1. 
We have 


'y ' y 'y ' y G 

a^A, n£Af, 

[m,n )=1 



2 


y y y 

6<iV, aG.A, bn'£Af, 

(b,D)= 1, (6$m,n')=1, 

b square-full n'square-free 



2 


•c 


E »■ 

b<N, 

b square-full 



b<N, (6,tf)=1 
6 square-full 


6 ^ 


y y A i{n') 2 (3 M v a e 

a(zA, bn r £j\f, 

(b$m,n , )=1 



< y 

6<iV, (6,tf)=l 
b square-full 


y y pin') 2 p M v a e 

a£A, bn'GAf, 

(b , 9m,n ')=1 



2 

M £ . 
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Thus, 


2 


Ci(M, N, A; /3, v) — Y 

m£M 


Y ^2 fi nUa e 

a£A, n£j\f, 

(m,n)=l 


m 
a — 
n 


« E bi E 

b<N, ( 6 , 1 ?)=1, meM, 

b square-full (m, 6 )=l 


E E li(n') 2 /3 bn 'V a e{'i!}a 


d^A u/GA/fr, 

( btfm,n')=l 


m 

bn 1 


= M £ Y bk b (M,N/b,A-,p b ,v ) 

b<jV, (b,i?)=l 
b square-full 


2 

M £ 


where /3 b (n ) := /J>(n) 2 /3 bn and A/j, := [fV/(25), 1V/5]. Now, if b < B, we 
apply (15.2p and obtain that the contribution of those terms to C\ is bounded 
by 


< \\u\\ 2 M £ ( 1 + 


nm) 


b<B , 

6 square-full 


b^\\f3 b \\ 2 ( AMN 1 * + 




AM*N* 

52 


AMiNTo A^mInto AtoMINtI 

H-1-1-1-b - 


52 


52 


5s 


AN* 

b* 


«M 2 IMI 2 m=(i + ^)’( 


+ As Ms iV io + A io Ms TVio + AN 4 


( 6 . 1 ) 


AMN*B* + AM?N* + AMlN^+ 


For b > B we apply the trivial bound C b (M, N/b, A, (3 b ,v) -C || zv|| 2 A^^ II/5& 
and get that these terms contribute 


< \\u\\ 2 ANM 1+£ 


E 

b>B , 


IIAIIV « ll/3| 

52 


21 | || 2 
M 


ANM 1+£ 

b\ 


( 6 . 2 ) 


6 square-full 


We choose B = Nz, so that combining (16.21) and (16 .1 p we obtain 


x ( AMN* + AM^N* + AM^N*° + A^M^N*° + A^M^N^ + AN*). 
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Notice that the third summand on the second line can be absorbed. Indeed, 
if M <C N 2 , then AM^Nto <c AMN 3, whereas if M N 2 then one can 
obtain a stronger bound from Theorem 5 of [DFI97j . which gives 


Ci < \\f3\\ 2 \\u\\ 2 AM 1+£ 


(6.3) 


15 3 7 

in such range. Moreover, we also have AM^N^ -C AMN± + AN* and thus 


Ci < \\/3\\ 2 \\u\\ 2 (MNY 1 + 


1 ^* 

NMJ 

x ( AMN 3 + AN 3 + A^M^N^o -\- A^ N 3§), 


(6.4) 


and this bound holds also without the assumption id,A,N<^i M c , for some 
C > 0, since it is trivial otherwise. 


7 Completion of the proof of Theorem Q] 


Combining the bound (16.41) for Ci and (12. lj) . we deduce 

B(M, N, A) « ||q||||/ 3||HHI(AMJV)'(l + * 

+ A^N^ + A^M^N^o + A^M^N^). 


(7.1) 


If M > N this implies 

B(M, N, A) < \\a\\\\P\\\\v\\(MN) e (l+\^y\A^M^Nl+ A^mIn^o), 

which is Theorem |T] in the range M > N. We then use the following remark 
to obtain (j 1.2 [) also in the range M < N. 


Remark 2. All the computations of Section 0 and work, applying par¬ 
tial summation at appropriate places, also when an extra addend f a ^(m,hn) 
(with f a> #(x,y) satisfying (11.31 ) ) is inserted in the exponential function in the 
definition (12.21) ofC},. Thus, one arrives at the bound 

B(f ; M, N, A) « IHIII/3II Ill'll (MNY (l + W ^+' Y ) 1 
x + A^M^N^o) 


in the case M > N. Notice that the exponent of ( 1+ ^](^ Y ) is now | because 
in this case we need to apply partial summation also when dealing with the 
diagonal term and for the analogue of (16.3j) . 
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We now observe that the elementary reciprocity law allows us to write 
B(M, N, A) as 


B(M, N, A) = £££ <UU.e 

m£A4,n(E:J\f,a(E:A, 

(m,n)=l 


n an da , 

-d -1-]. 

m inn, 


Thus, if M < N we can apply (17.2p with the role of M and N switched 
and with f a ^(x,y) := Since f a ^(x,y) satisfies the condition (II,3jl with 
X = \d\A, we obtain (11.21) for M < N, and so the proof of Theorem |T] is 
complete. 


8 Proof of Theorem El 


We proceed in the same way as in the proof of Theorem [U with very minor 
modifications. First, we assume bN > M and in the off-diagonal term we 
split the sum modulo m into classes m = c (mod 45qip 2 ) with (m,bqip 2 ) = 
1 rather than modulo 6qip 2 . Notice that this implies £ 2 q 2 n' 2 = l\p\n\ — 
cd (mod Ad). Then, we can repeat the same arguments keeping the Jacobi 
symbol (y(y^) inside the summations, so that in the analogue of Section 14.1.11 
this factor will become 


m \ ( c \ ( 171 \ ( c \ ( ^ \ f A 

nwz) VqiPa/ VPiflawi n' 2 ) \qiP2/ VPiq2™'i ? 4/ \Piq 2 ^i ? 4/ 

\qip2/ VPiq2^i/ U 2 q 2 ^/ U 2 q 2 / V pi< )\^n' 2 ) 
= f(c, pi, p 2 , qi, q 2 , ni, n' 2 )g(c, pi, p 2 , qi, q 2 , n[,£ i, i 2 ) ( -)- ) , 


where 


/(•••):= 

<?(■■■):= 


C \ ( -q^a N f Pi r >'\ \ 

qip 2 y V pini ) W 4 / 


d 


P 1 qX / V^iPWi - cdj V4q 2 


d 


1 2 

pin'i 



) 


and where we used that (|) is periodic modulo b in a if b > 1 and is periodic 
modulo 4|a| in b if a ^ 0. 


26 




























Thus, we arrive at the analogue of (j4.24j) which will include an extra 
factor of (^ 7 -). The rest of the argument is identical, with the difference 
that we apply (I A. 2ft rather than (IA.1|) . The fact that the former bound is 
weaker than the latter does not effect the arguments when bN > M. Thus, 
we obtain (17. ip and whence (II.5p when N > M. This also implies (II. 5p for 
M > N, as can be seen by using the reciprocity formulae for the Jacobi 
symbol and for — and applying the bound for the case N > M. 


9 Proof of Corollary ffl 


Proceeding as in |DFI95j . we see that the error term in (ll.JJ is equal to 


r-4 D 


E/ EEE 

d\A ^ dn i €A/i, dn,2 G A /2 ,h£Z 
l<\h\<HD £ , (ni,ri2)=l 


Oi dni ( x)Pdn 2 {x + A) / hA n L 


dni‘ri2 


d 77-2 




with H = D = M\N 2 + M 2 N X and a r (x) := a r g(x/r), (3 r := 

/3 r f(x/r). Applying Theorem [Tj (in the version given by Remark [T]) we see 
that we can bound the above sum by 


•C 


E E 

d|A l<\h\<HD e 


dD ||a||||/3| 
N±N 2 d^ 


/ dHD 
1 H- 

V NiN 2 


\n 1 n 2 )^(n 1 + n 2 )^ +e , 


•C 772 


(M X N 2 M 2 N x 
VM^/Vi + M x N 2 


a|||| / d||(7V 1 7V 2 )^(7Vi + 7V 2 )i+ £ (M 1 M 2 ) £ , 


since we can assume |A| < AD (otherwise both T and the main term on the 
right hand side of (II.4(1 are identically zero) and since 


dHD (dh A 2 '\ (Mi MA < f M,N 2 MRVA 
iViiVa V V Afi M 2 ) V Ni + N 2 ) ~ V V AJ 2 A 1 + M x N 2 J ' 


A Appendix: Weil’s bound for incomplete 
Kloosterman sums 

In this appendix we give the following bounds for incomplete Kloosterman 
sums where the sums are subject to some coprimality and congruence con¬ 
ditions. 
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Lemma 1. Let S,k, 7 > 1, a, a, b, v G Z and /et I = {x E [XX' + X],x = 
v (mod A:)}. Let h := (A;, 7 ), hi := (k°°, 7 ), 71 := where (■ m°°,n ) : = 
linir^oo (m r , n). Then, 


E * 

x£l, 

(®,7<5)=1 



« 



+ («,7i) 


XX 
71 /c ‘ 


(A.l) 


Moreover, if \ is a Dirichlet character modulo 7 and c,d> 1, a,b,/3 E Z, 
then 



(x,7(5)=1, 


(a:r+6,c)=d 


< (c7^) e y 




(A. 2 ) 


Proof. We start by proving (1A.ll) . First of all, we notice that we can assume 
that (Sj'yk) = (v, h) = 1 and A; < X. Also, the case h > 1 can be easily 
obtained from the case 6 = 1 by Mbbius inversion. Indeed 


E * 

xGl, 

(x,"/S)=l 



= ^Ma) XI e 

7 * 1 1 5 x£l, (x,"))=!, 

x=0 (mod r 1 ) 




7+£ 


+ (a,7i) 



« 



(q, 7 i)XX 

hk 


by (E3J) in the case d = 1 . 
from the case h = (k, 7 ) = 1 : 


Similarly, the case (k, 7 ) > 1 can be recovered 


5 '(?) 

(*,t)=1 


__* ___ 

= E E • 

c (mod hi), x£l c , 
c=v (mod h) (®,7i)=l 



= E » 

c (mod hi), 
c=v (mod h) 



E * 

x£l c , 

(s,7l)=l 



< ( ^l +£ 

c(Ll hl ), V(«,7i)^ 71 k'f ) 

c=v (mod h) 
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< 7 


M 7i 


+£ 


h 


>,7i) 


+ X(a, 7 i) 


X 

7iA;’ 






















where I c := / D {x = c (mod hi)}. Thus, we can assume h — 1 and simi¬ 
larly also that (a, 7 ) = 1. Now, applying the Erdos-Turan inequality as in 
Lemma 8 of |DFI97| . we End 


E - 

x£l, 

(x,7)=l 


ax 


7 


< X + fc |5(a,0;7)| + ~\ s ( a ^ rk 'n)\- 




i< r <x 


Thus, using Weil’s bound for \S(a, rk) y)| and observing that | 5 '(a, 0 ; 7 )| is 
a Ramanujan sum and thus is bounded by ( 0 , 7 ), we obtain f 1A.ll) . 

To prove (IA.2[) we can proceed in a similar way. As before, we assume 
(S, jk) = (v, h) — 1, k < X and <5 = 1. Also, we can assume d\c, (a, c) = 1. 

Moreover, we can deduce the case c > 1 from the case c = 1 as the 
following. For the case <5 > 1, we start by using Mobius inversion and we 
obtain 


E ( ax + j3x 
AW el 


xGl, 

(ax-\-b,c)=d 




7 


Yh( r ) Y X(^)e 


/ ax + j3x 


r\c, 

d\r 


xGl, (x,7)=l, 
x=—ab (mod r) 




7 


(A.3) 


Next, we let r = gig 2 , where g\ is the largest divisor of r such that ( 7 /( 7 , 9i),9i) 
1 . Also, we write 7 = / 1/2 where /j = ( 7 ,( 71 ) and notice that (( 71 ,( 72 ) = 
(/n/ 2 ) = 1 and /i|(?i, g 2 \f2 (and thus also (fi,g 2 ) = (gi, f 2 ) = !)• Also, we 
can write x as A 1 A 2 , where for i — 1,2, \i is a Dirichlet character modulo /,. 
Using the orthogonality of additive character we obtain that the left hand 
side of (IA.3|) is equal to 


Evv E 


r |c, 
d\r 


9 2 


u (mod <72) 


uab 

92 


E xM e 


Ei E 

r|c, 
d\r 


g 2 

r|c, u (mod $2) 


x€l, (rr,7)=l, 
x=—ab (mod gi) 

Y X2(x)e 

x£l, (x,'y)=X, 
x=—ab (mod g 1) 


ax + f3x ux\ 


7 


+ W 


afix+ Q3fi + uf 2 /g 2 )x 

/ 2 


since x = — ab (mod /i) and thus the Chinese remainder theorem gives 


x( x ) e 


cue + /3x 
7 


= Xi(-a&)e 


aabf 2 + f3abf 2 

Ji 


X2(x)e 


a fix + Pfix 

f2 
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Thus, applying HA.2jl in the case c = 1 we obtain 


x£l, 

(a;,7)=l, 

(ax-\-b,c)=d 




ax + j3x 


7 




where we used the notation 



The rest of the argument is essentially identical as in the case of ( 1A.ll) . 
with the only difference being in the last step, where we need to use Weil’s 


bound for both summands. 


□ 
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